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Abstract 

We prove the existence of the hmiting distribution for the sequence of denominators generated 
by continued fraction expansions with even partial quotients, which were introduced by F. 
Schweiger [T3] [T5] and studied also by C. Kraaikamp and A. Lopes [TT]. Our main result is 
proven following the strategy used by Ya. Sinai and C. Ulcigrai [T^ in their proof of a similar 
renewal-type theorem for Euclidean continued fraction expansions and the Gauss map. The 
main steps in our proof are the construction of a natural extension of a Gauss-like map and the 
proof of mixing of a related special flow. 

Introduction 

Continued fractions with even partial quotients (ECF) were originally introduced by F. Schweiger 
[H] and appeared to be qualitatively different from the usual Euclidean continued fractions. In 
order to study ECF-expansions from a dynamical point of view, one should define a Gauss-like map 
T and its associated jump transformation R, which is used to overcome the intermittent behavior 
of T. Let {qn}neN be the sequence of the denominators of the ECF-convergents. For L > define 
the renewal time ni = min{n G N : qn > L}- Our main result is a renewal-type limit theorem 
which establishes the existence of a limiting distribution for jointly with any finite number of 
entries preceeding and following the renewal time ul when L — > oo. 

With the help of the map ii, we construct a subsequence {g^jneN C {(?n}ngN and define the 
renewal time = min{n G N : ^„ > L}. The main result follows from another renewal- type 
theorem, which shows the existence of a limiting distribution for —j^- The proof of this theorem 
exploits the mixing properties of a suitably defined special fiow over the natural extension of i?, 
following the strategy used by Ya. Sinai and C. Ulcigrai |18j . 

The paper is organized as follows: in Section [T] we introduce ECF-expansions comparing them 
with Euclidean continued fraction expansions. After introducing the maps T and R and the se- 
quences of denominators {qn}n&i C {5n}neN> we formulate our two renewal-type theorems (con- 
cerning {(7n}nGN and {qn} respectively) and present the main tools (natural extensions and special 
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flows). Section [2] is devoted to estimating the growth of the sequence {gnjneN- In Section [3] we 
define a special flow over the natural extension of R and show how it is used to approximate the 
logarithm of the i2-denominators The mixing property of the flow is shown in Appendix A. 
Further lemmata are proven in Section [Sj allowing us to "localize" the problem to sufficiently small 
cylinders. Section H] contains the proof of the renewal-type theorem for {g^jnGN, which requires 
all previous lemmata and, as its corollary, we prove our Main Theorem. As the anonymous referee 
pointed out, the technique of the present paper could be also suitably adapted for proving the 
renewal theorem for denominators of the best approximations of the first kind which are associated 
with the Farey map. 

1 Preliminaries and Main Result 

1.1 Euclidean Continued Fractions and the Gauss map 

Given a G (0, 1] \ Q, its continued fraction expansion is denoted by 

a = = [ai, 02, as, . . . , On, . . .], 

«i + „ , 1 — 



where € N = {1,2,3, . . .}. The convergents of a are denoted by {Pn/Qn}n£N defined by 
^ = [ai, 02, . . . , On], with GCD(P„, Qn) = 1. This kind of continued fractions is called "Euclidean" 
because of its connection with the Euclidean algorithm used to determine the CCD of two positive 
integers: given a, 6 G N, a < 6, the partial quotients given by the Euclidean algorithm are the 
entries of the continued fraction expansion of a = |. 

Let G be the Gauss map, i.e. G : (0,1] ^ (0,1], G{a) = {i} = i - [IJ, where {•} and [-J 
denote the fractional and the integer part respectively. The sequence {a„}„£N represents a symbolic 
coding of the orbit {G^{a)}n£N, namely = G"~^{a) " ^ point a G (0, 1] \ Q is thus identified 
with the sequence {a^jneN £ N^- There is a natural Markov partition of (0, 1] for the Gauss map 
corresponding to this symbolic representation. G has countably many branches; each branch is 
surjective and defined on A{k) = (^-^^, ^ , by G\A{k){'^) — h ~ ^- '^^^ raap G has an invariant 
measure fiQ which is absolutely continuous w.r.t. the Lebesgue measure on (0, 1] and it is given by 
the density = tt^tt:^- As a general reference, see [TO] . 



da log 2 1+a ' 

1.2 Continued Fractions with Even Entries and the corresponding map T 

We shall consider a modification of the Euclidean continued fraction expansion of a G (0, 1] \ Q, 
namely an expression of the form 

a= — ^—F^ = [[(^l,6),(fc2,6),(^3,C3),---,(^n,Cn),---]], 

2ki + - ^i^- — 

2fc3 + ^ 
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where {kn-,^n) G N x {±1} =: 17. The corresponding convergents of a are denoted by {pn/ <ln}n& 
and defined by 



^ = [Pi, 6), (A:2, 6), . . . , {kn, *)]] = 

Qn 2ki + 



1 



2fc2- 



€2 



where GCD(p„,g„) = 1 and " * " denotes an arbitrary element of {±1}- The algorithm which 
corresponds to this kind of continued fractions is similar to the Euclidean one, but at each step 
it is of the form v = cu + ^r, with c G 2N, ^ = ±1 and < r < u. Given a, 6 G N, a < 6, as 
input, the sequence of pairs {(c„, ^n)}nGN generated by the algorithm corresponds to the sequence 
{(^n;Cn)}nGN relative to expansion of a = |, with A;„ = In this context, the role of the Gauss 
map is played by the map T, defined as follows. Let us consider the partition of the interval (0, 1] 
given by 0}{fc,5)Gn, where 



B{k,-l) = [^, ^ 



2k' 2k - 1 
and let T be the map on (0, 1] given by 



B{k,+l) 



1 



1 



2fc + 1' 2A; 



fc e N 



T{x) = ^ • \ --2k 



1 



X £ B{k,^). 



Notice that for x G B{k,^) we have the identity x = 2k+^T{x) • Therefore 
x= [[(^i,6),(fc2,6),(^3,6),---]] implies r"(x) = [[{kn+i,Cn+i),' 



h2,Cn+2), ■ ■ ■] 



i.e T acts as a shift over the space fi^. Continued fraction expansions with even partial quotients 
and their connection with the map T were initially discussed by F. Schweiger [14^ [T5] and a deep 
insight was provided by C. Kraaikamp and A. Lopes [TTj, in relation with closed geodesies for the 
theta group (the subgroup of SL(2,Z) generated by z i— > — ^ and z i— > z + 2). A detailed analysis 
of the Euclidean-like algorithm associated to ECF-expansions (and several other expansions) is 
presented by B. Vallee [TO] . 

Our interest for such continued fraction expansions and the map T comes from the study of 
quadratic trigonometric sums of the form X]ri=o^ ^^P(^^'^^^)' whose renormalization properties 
are described (see e.g. [3l[6l[8]) by the transformation on [—1, 1] \ {0} defined by a; i-^ — ^ (mod 2). 
The restriction of this map to (0, 1] is, in modulus, equal to the map T. We shall not dwell on the 
renormalization of such sums, which will be the subject of our future work. 

In comparison with the Gauss map G, the map T has a different qualitative behavior. Indeed, 
it is not uniformly expanding since it has an indifferent fixed point0 at x = 1. Because of this, the 
map T does not have a finite invariant measure absolutely continuous w.r.t. the Lebesgue measure. 



fixed point xq is called indifferent if the map has derivative equal to 1 in modulus at xq. This feature can 
be found in several maps, which are called intermittent. A celebrated example is the Farey map [9], which has an 
indifferent fixed point at 0. For an overview on intermittent systems see, e.g., [13j . 
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Figure 1: Graph of T. 



Indeed the expectation of the time spent by a random trajectory in a smah neighborhood of x = 1 
is infinite and therefore any invariant measure should give infinite measure to any neighborhood of 
X = I. The following Theorem was proven by F. Schweiger |14j : 



Theorem 1.1. The map T : (0, 1] — > (0, 1] has a a-finite invariant measure v with infinite mass. 
V has density hia) = ^j^-j- — -£:r[- Moreover T is ergodic, i.e. if A is a T -invariant set, then either 
u{A) = or = 0. 

Remark 1.2. It is easy to convert Euclidean continued fraction expansions into ECF-expansions, 
using the following identity: 

«i + / 1 = («i + 1) - ^— > (1) 



02 + 



£13 +7 



■ (a3 + l) + 7 



where "2" appears a2 — 1 times in the right hand side. Given a = [ai, 02, 03, . . .], we can recursively 
apply the previous identity, moving from the left to the right, to each triplet (aj_i, Cj, Oj+i) such 
that aj„i is odd and obtain a new sequence {(c„,^„)}neN with c„ G 2N and G Setting 
kn = ^, we get the sequence {(/cn, Cn)}n,eN such that a = [[(A;i,^i), (A;2,6), (^3,6), • • •]]• It is easy 
to see that 1 = [[(1, —1), (1, — 1), . . .]] and in particular ([T]) shows that the ECF-expansion of any 
rational number is either finite or eventually periodic with (1, — l)-tail. In our discussion we shall 
deal only with irrational a for which the ECF-expansion is infinite with no (1,— l)-tail. Let us 
denote the set of such sequences with 0^. 

1.3 The Jump Transformation R 

Let a G (0, 1] \ Q = fi^, which is endowed with the Borel a- algebra ^. We use the notion of 
jump transformation, due to Schweiger (see [16], chapter 19), to construct an uniformly expanding 
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map : (0, 1] \ Q — > (0, 1] \ Q. Define 



r(a) := min <j j > s.t. rJ(a) G 5(1, -1)^ = ( 0, - 



and 



R{a) := r"(")+^(a). 

R is said to be the jump transformatioi^ associated to T w.r.t. (O, il . It can be checked that 



0.2 0.4 0.6 . 
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Figure 2: Graph of r. 



Figure 3: Graph of R. 



R is uniformly expanding and has bounded distortion, more precisely inf, 



aG(0,l]\Q 



\R'{a)\ > 4 and 



suPcjg(o,i]\(Q ^ 2. Therefore, since its branches are surjective, we can deduce by 

the "Folklore Theorem" of Adler [H 3] that it has an invariant probability measure fi which is 
absolutely continuous w.r.t. the Lebesgue measure. Its density / = g^i can be computed explicitly 
(e.g. using transfer operator identities, |19j): 

1 



/(«) 



1 1 

+ 



log 313 — a 1 + Q 



Let us construct the symbolic representation of the map R. Denote uj = (1, —1) E and 0* := 
U \ {cZJ}. Given a = [[wi, u;2, 1^3, • • •]] G we have that r = T(a) = min{j > s.t. i^j+i 7^ c<?} and 
R{a) = [[tj^+2,Wr+3,'^r+4, • • •]]• Equivalently, 

Ft 

[[uJi,uj2,uJ3, . . .]] I — y [[a;2,i:^3, W4, • • •]] if uJi £ Q*; 

Ft 

[[ uJ, . u;fc+2, i^fc+3; • • •]] ' — > [[^k+2,^k+2„ ■ ■ •]] if '^fc+i G ^* ■ 

k times 

Let us set S = No x $7*, No = N U {0}, and denote by {h,uj) G S the word (uJ, . . .cJ,cj) of length 

h times 

h + 1 where ur € Q*. In this way we code each element of tl^ by an element of and this coding is 



^Some authors refer to this map as the induced map (or the first passage map) w.r.t (O, ^] 
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clearly invertible. After we identify (0, 1] \ Q with E^, the map R : (0, 1] \ Q ^ (0, 1] \ Q becomes 
a shift on the space S^. 

For brevity, we denote = • = (0, (m, ±1)) and h ■ = {h, (m, ±1))- By construction, 
/i • 1~ is not allowed for any /i G Nq. In the following, we will use both the codings (0, 1] \ Q = tl^ 
and (0, 1] \ Q = S^, denoting the elements of S7 by u; and the ones of S by a. 

Example 1.3. 

1 

a 



6 + 



14- 



1 

— T 



((3, +1), (7, -1), (1, -1), (1, -1), (1, -1), (2, -1), (5, +1), . . .) G 0' 
((0, (3, +1)), (0, (7, -1)), (3, (2, -1)), (0, (5, +1)), . . .) G 
(0-3+,0-7",3-2~,0-5+,...) = (3+,7~,3- 2",5+,...)- 



1.4 Natural Extension of R 

The notion of natural extension of was introduced by V. Rokhlin [12] and since then it became 
a powerful tool in the study of metric invariants and statistical properties of endomorphisms of 
measure spaces. Since i? is a shift over S^, it is easy to construct its natural extension R, which 
will act on the space D{R) := S^: 

(. . . ,a-2,(J-i,ao;ai,a2, ■ ■ ■) ^ (• • • ,a'_2,a'_i,aQ;a[,a2, ■ ■ ■) 

where a'^ = Cj+i. The map R is clearly invertible and we define the cr-algebra 03 on D{R) as the 
smallest cr-algebra containing the preimages T~^(C), C G 53. 

Given any a) G D{R), Cj~ = (co, cr_i, (T_2, ■ ■ ■) and a)+ = (cii, £72, CTs, . . .) will denote the two 
components of a), with cjj G S, i G Z. Moreover, R has an invariant measure jl which is obtained 
by setting 

fi G D{R) : € Ci, . . . ,ai^ £ C^j) := G : di^+n G Ci, . . . ,cri,,+„ G Crj^ , 

for any r G N, ii, . . . , i,. G Z and Ci, . . . ,Cr G 5B, where n > is chosen such that + n > for 
k = l,...,r. 

Remark 1.4. Coding {. . . ,a^i,ao;cri,a2, ■ ■ ■) into {. . . ,uj^i,ujq;loi,uj2, ■ ■ ■) we get a = iJ~^ = 
[[u!i,uJ2, UJ3 ■ ■ ■]] G (0, 1] \ Q. On the other hand, we can identify iu~ with a point in ( — 5, l] \ Q by 
setting 

uj~ = (a;o,W-i,W-2,---) = [[(0, Co); (^o,C-i), (^-1,^-2), •• •]] = ^^-r- ■ 

Therefore D{R) is identified with the "rectangle" (0, 1] x (-i, l] \ Q^. 
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The natural extension of the map T, denoted by T, is defined analogously as an invertible shift 
over 0^, the space of bi-sided sequences over the alphabet $7. Schweiger [15j proved that T has 
an absolutely continuous invariant measure over (0,1] X (-1,1] \Q2 which is (T-finite with infinite 
mass. 

1.5 i?-Convergents 

For LO £ D{R) we set Pn{oj) = Pn{oJ^)^ qn{oj) = Qn{uJ~^) and we call ^ the n-th T-convergent 
of a). We are interested in a particular subsequence of {Pn / Qn} n&i-' corresponding to the map R, 
defined as follows. 

Set 6*0 = 1 and Oi = Oiiuj) = 9i{u+) = 1 + t{R''^{uj+)) for i > 1 and define = i/„((j) = 
fn(ci)"'") = X]fc=o^*' ^ 0. The sequence {i^n}n gives us the index in to of the first O-coordinate of 
R'^{lv), i.e. (-R"(. . . ,uJo;u;i,uj2, ■ ■ ■))^ = i^un,^un+i, ■ ■ £ ^- Furthermore, we have the useful 
recurrent relation: 

= Un-l{Cj) + t{R^~\Cj+)) + 1. 

The fraction is called the n-th R-convergent of cj. We are mainly concerned about the sequence 
of denominators of the fi-convergents of cu, i.e. g„ = Qniu)) = q-ni'^'^) '■= qu„, n G N. The 0-th 
denominator is defined in a different way, namely % := 1. Notice that i^o('^) = 1 for each u; £ D{R) 
and 1 = go / ^i/o = — 2- It is possible to define v^n = ^-n{'^) = ^~n{'^~) for n G N as well, 
namely = - ^Li ^{{R~^{^)V) - n + 1. 

Example 1.5. Let a = u)"*" = vr — 3. 

a = cj+ = (4",l",...,l-,l+,146+,l-,l+,l+,l-,l-,l-,l+,7+,2+,...) = 

V ' 

14 t imcs 

= (4", 14 • 1+, 146+, 1 • 1+, 1+, 3 • 1+, 7+, 2+, . . .), 
We have {OkYk^o = {!' 1' 1^' 1' 2, 1, 4, 1, 1} and hence MI^q = {1, 2, 17, 18, 20, 21, 25, 26, 27}. 

1.6 Main Result: Renewal-type Theorems for and {g„} 
Given L > 0, consider the smallest index n for which exceeds L, namely 

ul = nL{Ld) = 71^(0) := min{n G N : qn > L} , 

which is referred to as renewal time or waiting time. The following Theorem is the main result of 
this paper. 

Main Theorem. Fix Ni,N2 G N. The ratio and the entries (jJu^+j for —Ni < j < N2 have a 
joint limiting probability distribution, as L — > 00, with respect to the measure /i. In other words: 
for each A^i, G N there exists a probability measure ^Ni,N2 on (1,+cx)) X f]^i+^2 such that for 
aU a, 6 > 1, dj G 17, -Ni < j < N2, 

({a : a<^<b, oon^+j = dj, -Ni < j < iVs}) (2) 
PNuN2{ia,b) X {d_Ni+i} X ••• X {do} x ••• x {(iTvJ). 
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A similar statement was proven by Ya. Sinai and C. Ulcigrai [TS], for the Gauss map and the 
denominators {Qn}neN- They used a special flow and its mixing property to prove the existence of 
the limiting distribution. Their strategy cannot be applied directly to the sequence {qn} because 
the map T does not have a finite invariant measure. However, it can be applied to the subsequence 
{Qn} C {q-n} and the Gauss-like map R. Thus we first prove the renewal-type Theorem 11.61 (see 
below) for the subsequence {qn} and derive our Main Theorem from it. 

Let us define the renewal time for the sequence {qn}- given L > 0, set 

hi = fiL^u}) = hL{Cb^) := min{n G N : qn > L} . 

Theorem 1.6. For each Ni,N2 G N there exists a probability measure on (1, -|-oo) x S^^^^^ 

such that for all a,b > 1, Cj G T,, —Ni < j < N2, 

(^|a : a < ^ < 6, an^+j = c„ -Ni < j < iVsj^ (3) 
P'Ni,N2{ia,b) X {c_jvi+i} X ••• X {co} x • • • x {cjvj). 
The proofs of Theorem 11.61 and Main Theorem are given in Section [H 



1.7 Cylinders 

For Ci £ T,, i = 1, . . . ,n, define the cylinder of length n 

C[ci, ... ,Cn] = ^u)^ = {o-jljeN G : (Ji = a, 1 < i < n| 

and denote by (t+ the set of aU cylinders of length n. If vr : i:>(^) = ^ = (0, 1] \ Q is the 
natural projection and C G then we shall denote by C the set 7r~^C C D{R). More generally, 
given Ci G S, — ni < i < 712, ni^2 £ N, set 

C[c_„i, . . . ,co;ci, . . . ,c„2] = |{o-j}jGZ G D{R) : ai = Ci, -ni < i < 
and denote by Cni,n2 the set of all such bi-sided cylinders. 



Remark 1.7. Notice that C[?7i^] = C[0 • m^] = B{m,±l). Moreover, after writing explicitly all 
cylinders of length one and integrating the density /, for all h ■ G S, we get 

^("^[^•"^^l) - log 3 (4/^2 + 8/^ + 3) 

In particular, the measures of our cylinders of length one are O (^) as m 00, where the 
constants implied by the O-notation depend on h as above. 
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1.8 Special Flows 



Consider a probability space {D,B,fj,), an invertible /x-preserving map F : D ^ D (the 
"base" transformation) and a positive function ip : D ^ M"^ (the "roof" function) such that 
/ = {p{uj) df-t{u)) < oo. Define = {{x,y) gZ?xM: 0<y< ^{x)} C D x M and set fi^ as 
the normahzed measure obtained by restriction of the product measure /"^ /.t x A to D^, where A 
is the Lebesgue measure on M. The special flow {^t}teR built over F under the roof function if is 
the one-parameter group of ;U$-preserving transformations on whose action is defined as follows 
(see e.g. [5]): 

<i>tix,y) = {x,y + t), a < y + t < ip{x); 
%(x)ix,0) = (F(x),0). 

The flow moves a point (x, y) G vertically upward with unit speed to the "roof" point {x, (p{x)). 
After that, the point jumps to the "base" point {F{x), 0) and continues moving vertically until the 
next jump and so on. We shall denote by 

r-l 

So{^,F){x) -.= 0, Sr{v,F){x) :=J2v{F\x)) , xeD,reN 

i=0 

the r-th (non-normalized) Birkhoff sum of ip along the trajectory of x under F. Given x € D and 
t G ]R+ we define r{x, t) £ N, 

r{x,t) := min{r G N : Sriip,F){x) > t}. 

The non-negative integer r{x,t) — 1 is the number of discrete iterations of F which the point 
(x, 0) G -D$ undergoes before time t. The flow defined above acts therefore for t > as 

^tix,0) = [F-^^''^-\x),t- 5,(,,,)_i((^,r)(x)) , (4) 

while for t < the action of the flow is defined using the inverse map. 



2 Recurrence Relations and Denominator Estimates 



Consider the Euclidean continued fraction expansion [ai, 02, 03, . . .] of a G (0, 1] \ Q. We have 
the recurrence formulae 

Pn = an Pn-l + Pn-2-, Qn = 0.n Qn~l + Qn~2, G N, 

with Q-i = Pq = 0, P-i = Qq = 1 and two well-known estimates on the quality of the approxi- 
mation and on the growth of the denominators, |10] : 



X 



Qn 



< 



1 



Qn>2 — 



n G N 



(5) 



Similar recurrence formulae are valid for ECF-expansions (see [H]): for a = [[(A:i,^i), (^2 1^2)1 • • •]] 
we have 

Pn = 2kn Pn-l + Cn-l Pn-2, Qn = 2kn Qn-l + S.n-1 qn-2, n G N, (6) 
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with g_i = po = 0, p_i = go = Co = 1- However, estimates analogous to ([5]) are not available for 
ECF-expansions. We have indeed the weaker estimates (see [11] and |14j ) 



Pn 

X 



< — , qn>n+l, riGN (7) 
qn 



and the latter, in particular, is optimal and cannot be improved. Nevertheless, we claim that the 
sequence {qn}n grows at least exponentially fast. Indeed we prove the following Lemma which 
provides an estimate similar to ([5|). 

Lemma 2.1 (Growth of /?-denominators, lower bound). For any to E D{R), the denominators 
qn = qn{'^) = qn{'^~^) satisfy the estimate 

gn>33, neN. (8) 

Proof. Recall that Vn = fn-i + 1 + t{R^~^{uj~^)) for n G N. Using ([6]) one can see that g„ = q^n > 
3(7,y^_j_2- In particular we get for any n > 4 

qn = qu„ > 3gi.„_i-2 > ^qiy„-3 = 3gn-3, (9) 

where the second inequality follows from the monotonicity of the sequence {qn} because I'n-i — 
i^n-3 > 2. Now, by the second inequality of ([7]), we have 

qi > q-i+i >i + 2 for i = 1, 2, 3 

and therefore from Q we get the estimate for n G N 

qn = qu„ > ([n-l]3 + 3)-3(rtl-i) > 3^11 > 3t, 

where [pjs = p(mod3) and \p] := min{m G N : m > p}. This concludes the proof of the 
Lemma. □ 

Remark 2.2. Our proof actually gives Qn ^ max n G N, which can be replaced by 

([8]) for n > 6. However, ([8]) will be enough for our purposes. 

The following Lemma provides an upper bound for the growth of the i?-denominators Qn, proving 
that typically (i.e. /U-almost surely) they grow at most exponentially fast. The proof is analogous 
to the one given by Khinchin [10] for the Euclidean continued fraction expansions. 

Lemma 2.3 (Growth of i?-denominators, upper bound). There exists a constant Ci > such that 
for fi- almost every uj~^ G (0, 1) \ Q — S'*^ the denominators Qn — Qn (u)"'") satisfy the estimate 

gn<e^i" (10) 

for all sufficiently large n. 
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Proof. Let cu"^ = {hi ■ m^, /12 • m^, . . .) E S^. By the definition of i^n we get 

Qn = Qpn = 9hi+...+h„+n+l < Q'/ii+...+/i„+i+n+l = ^Zi^n+i-l- (H) 

Now, using ^ one can show that ^ m„ (/i„+l) < qv^~i < 6 m,j + and therefore 

^ m„ + 1) • • • mi {hi + 1) < Qun-i < 6" ?n.„ + 1) • • • mi (/ii + 1). Defining a2j-i := mj and 
:= (/jj + 1) for j S N, the previous inequahties become 



2n 

4n 



2n 



2n ±J."i ^ 

i=i 



< 



i=i 



(12) 



Let us show that the product Ylj=i o,j is bounded by e Lebesgue-almost surely for some ^ > 0. 
For s > 1 define En{s) := ^Co'^ G : 11^=1 — '^|- This set can be written as union of intervals 
of the form J„ = ^Cj^ G : = (^1 • "if, . . . ,hn ■ rn^)^ and each of these intervals has 

length \Jn\ < I — . Thus, by the first inequality of (fT2|) . I J„| < | 2^" Ff?-! t'- Reasoning as in 
[lO] (§in.l4) we obtain 

^ -Q^ ^ 4 2^" (logs)-?' 



l^n(s)|<-22- 



a2n > 3 



E 

3=0 



In particular for s = e by Stirling's formula one gets 



|i?n(e^")|<3e"(^i°s2-A)(2„) ^^^^^ 



for some C2 > 0. Choosing A so that — 2 log A — 2 log 2 — 2) > we give an upper bound for 
|-En(e^")| by the n-th term of a convergent series. Thus we get Yl'n'=i \'^n{e^"')\ < 00 and therefore 
Lebesgue-almost every cD"*" E (0, 1) belongs only to a finite number of -E'n(e'^")'s. In other words, 
for sufficiently large n, 0^=1 < e"^*^ Lebesgue-almost surely. Now, by (fTTl) and (fT2l) we get 

2n+2 

for some Ci > for Lebesgue-almost every w"*" G and for all sufficiently large n. The assertion of 
the Lemma follows now from the absolute continuity of ^ w.r.t. the Lebesgue measure on (0, 1]. □ 



3 Reduction to a Special Flow 

3.1 Roof function 

For LO = {. . . , uj-i,u!o;loi,uj2, . . .), with Wi = (/cj, ^i) £ Q, i £ Z, we define 

/ \ 



ui (lj) 



i'i'^) ■= ^ log 



i=2 



^10, 



i=2 



2ki + 



c 

2/ci_i + 



2hi- 



«i-3 



(13) 
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as roof function over R. The reason for this definition wih be clear from Lemma 13. 5[ 

Remark 3.1. Recall that I'oiuj) = 1 for every to G D{R) and that Ui{R^(jj) = t'j_|_j(a)) for every 
i,j > 0. Hence we have 

i^{R^c.)= y log SS^]= y log 



(14) 



In order to construct the special flow as described in Section [1.81 we have to check that our roof 
function is integrable. 

Lemma 3.2. The roof function ip : D{R) — > R^" is fi-integrable. 

Proof. Let us denote r = t(c<)) = t^uj'^) and recall that i^i(a)) = r+2. We can write ip = V'o+V'i+V'2; 
where ^^0,1,2 : D{R) M>o , 



tpoiuj) 



i=2 



if r > 2, 



and 







log 







otherwise, 
if (j = 1 and t > 1) or j = 2, 
if j = 1 and r = 0. 



Let — i < X < 1 such that x = [[(0, ^o); (^Oi (^-15^-2), •••]]• If t > 2, we have, for z = 2, . . . , r 



_ {i + l) -ix 



and therefore ipoioj) = log 



(r + 1) — r X 
2-x 



(f '(2;)- i-{i- l)x 

because the sum defining ipQ is telescopic. Using the fact that r = /i iff a) € C[/i • m^], the definition 
of the measure ji and the estimates given in Remark 11.71 we get 



V'o(w) d/i(a)) 



E 



log 



(/i + l)-hx 
2-x 



< ^log(2/i + l) y /i(C[/i-m±]) < 



h>2 



< 



log 3 ^ 4/i2 + 8/1 + 3 ^ m2 

^ h>2 m>l 



V'i(w)d/t(cj) 



6 log(2/i + l) 1 ^3 

^ 4^2 _|_ _|_ ."^ j^2 - 

h- {h-l)x 



E 



h ■ g E 



log I 2m 



d/i(cj) < 



< y log{2m)y n {C[h ■ ni^]) < 

m±eO* h>l 



< 



6 X ^ log(2m) X - 1 
Z-/ ™2 Z-,- 4/)2 I a 



log 3 ^ m2 ^ 4/i2 + + 3 

m>l h>l 



< 2. 
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Let us estimate the integral of t/j2- Notice that ki{Lb) = m for cj G C[m^] and ki^Cb) = 1 for 
Lb £ C[h ■ m^] with /i G N. Moreover, 5(1,-1) = [i,l] can be written as the disjoint union 
of C[h ■ m^], /i € N, m G Q*, and its /x-measure is fi {B{1, —1)) = log|. Now, using also the 
i?-invariance of the measure fi we get 



/ V2(c^)dA(w) < [ \og{2K^ + I) dfi{Qj) = f log(2A:i + 1) d^' 
Jo Jo Jo 



^ ^2 ^ +log3-^(i3(l,-l))<15 



log 3 ^-^ m 

m>l 

and this concludes the proof of the Lemma. □ 

Lemma 3.3. Let C E Cni,n2; with ni G N and n2 > 2, 6e any cylinder. Then there exist 5 = 5{C) > 
and M = M(C) > such that 

inf ?/'('^) ^ oif^d sup^/'(c2') < M. 

Proof. Using the same notations introduced in the proof of Lemma 13.21 the statement of Lemma 
13.31 follows easily from the following elementary estimates for ^^1,2,3 on cylinders in C^. 
li Co £ C[0 • mf,0 • mf], then Vo(w) = V'i(t^) = and < log | < log < V2(w) < 

log(2m2 + 1). 

liuj £ C[0 • mf , /i2 • m^], /12 > 1, then tpQ{Cj) = ^/'i(u)) = and < log | < ip2{<^) < log 3. 

If w G C[hi ■ mf ,0 • mf], hi > 1, then < il^oi'^) < log (2/ii + 1), < Vilt^) < log (2mi) and 

< log I < log (^^) < M'^) < log (2m2 + 1). 

If cj G C[hi ■ m^,/j2 • hi^2 ^ 1) then < ipQ^cd) < log (2/ii + 1), < "01(01)) < log(2rTii) and 

< logf < V2(c^) < log3. □ 

3.2 Mixing of the Special Flow 

Let us consider the special flow {<I>(}tgK built over R under the roof function ip. Set / = J-^ipdfi 
(it is finite by Lemma l3.2p and let fl = I~^fi x A be the <I>t-invariant probability measure on D^. 
Recall that {<I>j}teK is said to be mixing if, for all Borel subsets A and B of Z)$, we have 

lim fi ($_t(A) n B) = /i(A) jl{B). 
t— ►00 

Proposition 3.4. The flow {<I>t}tGR is mixing. 
Proposition 13.41 is proven in Appendix A. 

3.3 Approximation by Birkhoff sums 

The following Lemma shows that log qn{uj) can be approximated by a Birkhoff sum of the 
function ip along the trajectory of cD under R. Moreover this approximation is uniform in lo and 
exponentially accurate as n — > cxo. Define 

gn{ib) := logqn{uj) - Sn{'lp,R)iib), 71 > 0. (15) 
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Lemma 3.5. There exists a function g on D{R) such that gn converges to g uniformly in lo and 
exponentially fast in n, i.e. 



log qnitd) = Sn{i^,R) (to) + g{to) +en{to), sup |e„(w)| = C'(3 3; 

More precisely: for n > 4 we have sup^^^^^^ kn('^)| < C's 3~3, for some C3 > 0. 
Proof. Let r„ = n G N. Since go = 1 we have On = 17^-1 From ([6]) we get 



(16) 



Ti — 2/^2 H" ^ — 2A^j -|- 



{ki-i,^i-2), • • • , (^2,6), (^1,*)]] ^ 



2fci_2+., 



._|2_ 



and hence 



logqn = - log[[(fcj,Ci_i),(A;i_i,^i_2),...,(/c2,6),(fci,*)]] 



(17) 



i=l 



From (jl4p we get 



n-l 



n-l I I'j+ii'^) 

5„(v, i2)(^) = J] V'(i2^'i) = E E 

i=o i=o \i=iyj{ii)+i 



Ci(^) 



(18) 



From the definition (|15p and (jl7til8p we obtain 

(5n+i - gn){oj) = ^ logri(w) - TpilTu}) = ^ log I ri( 

i=Un{uj) + l i=!/„((i) + l \ 



6(^) 



(19) 



Om' goal is to prove that the sequence {gn}n converges exponentially fast. In order to show this, 
we will estimate \gn+i — dnl by estimating each term of the sum in (jl9p for n > 4. 
Denoting r = t{R"'{lo^)) and j = Un{uj), for i = j + 1 and 1 < / < r — 1 we have 



/2 



log ri{Lb) 



log 



J ("2" appears Z times) 



2-f3 



1 



(''2'' appears I times) 



V 



"T" 



log 



{l + l)-ll3 I -{I- 1)7 
{l + l)-lj' l-{l-l)[i 



log(l + C) -log(l + r/) 



(20) 



where 



= ^j-l)' ^j-2), • • • , {k2,il), (^1, *)]] , 

7 = [[{kj,ij-i), (A:j_i,Cj_2), • • • , (A:i,Co), (^'o,C-i), ••■]], 
C = 4h^ and 



(Z + 1) - l7 



/-(/-1)7 ■ 



(21) 
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It is easy to see that 4 < 7 < f and from this we get 



\C-v\ 



< 



25 



|7-/?I 



(22) 



((/ + 1) - ^7) (/ - (/ - 1)7) - AP + 161 + 15 

Now we want to estimate I7 — (3\ using ([S]), i.e. in terms of i?-convergents of 7. From its definition 
we know that (3 is the j-th T-convergent of 7 but in general it is not a i?-convergent. However it 
can be shown that j > Un-iij) and therefore qji'y) > ^Zi/„_i(7)(7) = Qn-iil)- This, along with ([7118]), 
leads us to I7 — /3| < ^ — < 3~3~ and we choose n > 4 in order to guarantee that C)^ > 
Now by (i2nH22]) we get " 



log \ri{id) 



< 



Ca 



4/2 + 16/ + 15 



l-n 



(23) 



for some constant C4 > 0. Now, let us estimate the last two terms in the sum in (jl9p . i.e. 
i = j + T and i = j + t + I. We introduce (3' = [[(/cj, ^j_i), (A;j_i, ^j_2), . . . , (/c2,^i), (/ci, *)]] and 
7' = [[{h,ii-i),{h-i,ii-2)-, ■ ■ ■ ,{ki,io),{ko,^-i), . . .]] and we observe that, since (3' is the i-th T- 
convergent of 7', from ([7|) we get that I7' — < ^ < < \- This estimate and the fact that 
2/ci — 7' > 1 give us 



log \ri{uj) 



6(^) 



log 



2h - /?' 



log 1 + 



2h - 7' 
7'-/3' 



log 1 + 



2h - i 



and 



<3|7'-/3l. 



2A;i -7', 

1 — n 

Reasoning as above we get I7' — < 3~3~ when n > 4 for i = j + t and z = j + r + 1. Therefore 



i+r+l 

E 

l=j+T 



log ri(c2;) 



4— n 7— n 

< 2 • 3— < 3—. 



(24) 



Now we estimate the sum in (jl9p using (j23ti24p and the convergence of X]|^i(4/^ + 16Z + 15) ^: 

r-l 

IS'n+l - gn\ < (^4 ^ ■ 



l-n 
3 — 



1 = 1 



4/2 + 16/ + 15 



+ 3— < C53-3, n > 4, 



for some C5 > and uniformly in a). The latter estimate allows us to define 

00 

and for n > 4 



(25) 



n=0 



sup |e„(w)| = sup 1^(0)) - 5„(u))| < C5 ^ 3 ^ <C63 3, 

i:DGD(fl) ueD{R) m=n 



for some Cg > 0. The Lemma is therefore proven setting C3 = Cg. 



□ 



15 



The following Lemma shows that on each bi-sided cylinder of length n (for sufficiently large 
n) the function g defined in (j25p can be approximated by a constant up to an error which is 
exponentially small with n. 



Lemma 3.6. //a)', lo" G C[c_„, . . . , cq; ci, . . . , c„], cj G E, and n > 4, then 

\gid;')-g{Co")\<Cr3-^, 
where > is an absolute constant. 
Proof. By Lemma 13.51 we have 

\g{co') - g{Cb")\ < Cq3-^ + \gn{Cb')-gn{i:i^")\, 



(26) 



(27) 



for every n > 4. We need to estimate the second term in the right hand side of (|27p . Let 
^' = {{K,^'i)}^ez and cu" = {(^f , ^^liGZ with (fc^, ^D, (^f , ) G By assumption we have 
i^j{uj') = Vj{Lb") = Vj for -n - 1 < j < n and (A;-,^') = {k'-,^'-) = {ki,(,i) for i^_„_i < i < f„+i - 1. 
From (lisp we get 



SniiJ,R){Cb')-Sn{^P,R)ii:^'■ 



n—1 '^j+i 

E E 

j=0 i=Uj+l 



log 



(T-'ci")- 
(f*(2;')" 



(28) 



The estimate of the sum indexed by i is now done with the same technique used in the proof 
of Lemma [3.51 Denoting r = r(i2-'(((2)')"'")), u = I'jifi'') and v = — i/_n-i(a)), ioi i = v + I and 
1 < Z < r — 1 we have 



log 



log(l+C)-log(l + r/), 



{T^Cj')- ^ 

where C, and r/ are as in (j2ip . with 

/3 = [ [(/ci/, i^i/_i), . . . , (/c-p+i, i^_p), (A;_i7, ^^_p„i), (A;l,p„i, i^^p„2)5 
7 = [[(fci/,Ci^-i),---,(A;-p+i,^-p),(A;_p,^"p_i),(/c"p_i,C"p_2),...]] • 



and 



Since (j22p still holds, we want to estimate I7 — Our assumptions imply that (3 and 7 share the 



same ECF-expansion up to the index v + v + 1 and it can be shown that u + p + \ > i^n+j-i 
Therefore by ([8]) we get \j - P\ < „ < j- 



(/?)• 



9i^+s+i(/3) — g„+j-i(/3) 
by (US]) and ([22]) we find, for i = + /, 



1 — 71 — 

< 3 3 . We choose n > 4 as before and 



log 



< 



4/2 + 16/ + 15 



1 — n — 7 



for some constant Cg > 0. The last two terms, corresponding to z = + r and i = v + t + 1, are 



estimated in the same way, obtaining 



log 



A — n—j 

< 3 3 . Therefore 



E 



log 



T-l 



l — n — j 



^ 4/2 + 16/ + 15 



7 — n—i 1 — 71—7 

+ 3^^ < Cg3^^. 
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for some Cg > and hence 



n-l 

Sn{il^,R){^')-Sn{^,R){Co")\<C^ 5^3^ <Cio3-t, 

i=o 

for some Cio > 0. Now by p5]) . since qnii^') = Qni^^"), we get |(7n('i'') — 5n('^")l ^ C'io3~3 and 
therefore, setting Cy = Cg + Cio, we get (p6]) . as claimed. 

□ 



3.4 Comparing Renewal Times 

Given a) and L, we want to choose T as a function of L in order to compare nL{Lo) and r(uj, T). 
Recall that niifij) is uniquely determined by 

loggni{i)_i < logL < \ogqn^(u,)- (29) 

Using p^ . we rewrite (p9]) as 

'S'ni(<i)-i(V-')('^) +5nL{<i)-i('^) < logL < 5'^ii((:,)(V')('^) +5ni{i)('^) (30) 

after dropping the dependence on R in the notation for the Birkhoff sums. To avoid the dependence 
of time T on Co, let us consider a set C C D{R) and denote gc '■= sup;2,g^ (/(cj). Assume that all 
u) G C satisfy 15(0)) — (?c| 1^ §• We shall deal with such sets in the proof Theorem 11.61 

The following Lemma guarantees that ni{ijd) grows uniformily when L grows for Co belonging to a 
set of sufficiently large measure. This fact is not obvious because a priori the -/^-denominators ^'/^(cD) 
might grow very fast for some a) and for that reason L 1— > hiiuj) might be very slowly increasing. 
However, using Lemma 12.31 we prove that this cannot happen on a set of large measure. 

Lemma 3.7. For each measurable C C D{R) and e > 0, there exists a measurable setC C C such 
that fi{C \ C) < £ jji{C) and mini^^^c' fi-li^) — > 00 uniformly as L ^ 00. 

Likewise, given e > 0, there exists a measurable set C (0, 1] such that fj, ((0, 1] \ C^) < £ and 
min^^Cs ^l('^) ~^ 00 uniformly as L ^ 00. 

Proof. Let us consider C = ir{C) where vr : D{R) — > (0, 1] \ Q is the natural projection. By 
Lemma [2.31 we know that there exists a set Ci C C, with ii{C \ Ci) = 0, and n G N such that 
for every n > n and every uj~^ E Ci we have ^^"^ ^ < Ci. Moreover there exists a set C2 ^ C, 
with /i(C \ C2) < £/^*(C) and a constant Cn = Cii(C,e) such that for every uj~^ £ C2 we have 
ioggj('^ ) ^ (j^^ £qj. j _ -j^^ _ _ _ Setting C' = C\V\C2 and C12 = Ci2(C,e) = max{Ci, Cn} we have 

n{C ^ C ) < efi{C) and qn < C12 n for every ii+ G C'. Since by construction all the functions qn{-) 
and nL(-) are constant on the fibers 7r~^a, a G (0, 1] \ Q, setting C = 7r~^C , the same statement 
is true for all a) G C and fiiC \ C) < £ jl{C). By definition qn^{(b) > -^^ ^-nd this implies that 
min^eC' (^l('^)) ^ log^ni,((i) ^ This proves the first part of the Lemma. The second part 

is proven in the same way. □ 
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The following Lemma considers a bi-sided cylinder C and shows that for a suitable choice of 
T as a function of L and C, the two quantities ni{Lo) and r{uj,T) coincide on a subset of C with 
relatively large measure. 

Lemma 3.8. Let n > 4 and e > 0. Let us consider C G ^n,n o-n-d assume that \g{Lo) — gc\ < f for 
all LO £ C. Define T = T{L,C) := logL — gc and U = U{C) := {a) G C : ^^(u)) ^ r(Li),T)} . Then 
there exists Lq = Lq{C) > such that, for all L > Lq, we have jl{U) < 7e jl{C). 

We shall provide only a sketch of the proof of Lemma 13.81 since it is similar to the proof of 
Lemma 3.4 in |18j . 

Sketch of the proof. Let T = T{L,C) = logL — gc- By definition we have 

Sr{6j,T)-l{lp){'^) <T = \ogL-gc < Sr(^^T){lp){'^)- (31) 

Let C C C be as in Lemma 13.71 and define two sets U±s C D{R) as 

U_, := {(i : T < S,^c.,T)m^) <T + e] and := {Co : T - e < < T] . 

Using (j30ll3ip and Lemmata 13.51 and 13.71 (we are assuming n > 4) it is possible to show that for 
some Lq > and every L > Lq we have 

unC ^{UeU u^e) n C. 

According to the definition ([4]) of the special flow, the sets U±e can be rewritten as 

[/, = {((:>, 0) :$t(^,0) Gi?|} and C/_, = 0) : $T('i, 0) G i?^^} , 

where Z?! := D{R) x [0, e) and D^'^ := : ip{co) — e <y < Our aim now is to use 

mixing of in order to estimate the measures of U±e. Since our special flow is 3-dimensional, 

we need to "thicken" them as follows. Using Lemma 13.31 (since n > 4) we can choose < 5 < e 
such that 5 < min^gc '(/'('^) and construct two subsets of D^: 

Ui, ■.= {{Cj,z): d<z<5, ^t{Cj, z) G D%'] = Z)| n <I>_t (L)%') • 

Again using the definition ^ it is possible to show that {U^ n C) x [0, S) C C/f^^ and iJJ-e H C) x 
[0, <5) C U^_^ U Define now := C x [0, 5). So far we proved 

([/ n C) X [0, 6) c (([/+, u n C) x [o, <5) c n u [/|+,) = 

From the previous inclusions and the mixing property of the special flow (Proposition I3.4p . one can 
find some Tq > such that, for any T > Tq, we have 

< 2fi{C')-6-fL{D~'iJDi+')<2fL{C')-6-3e, (32) 

where the last inequality follows from the estimate ji{D^^) < e. Therefore we get fi{U H C) < 
fi{C'). We can enlarge Lq so that logLo — gc ^ Tq, L > Lq implies T >Tq and ([32]) still holds. 
Thus, jl{U) < fi{U \ C) + 6e/i(C) < 7e fi{C) and the Lemma is proven. □ 
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4 Proof of the Existence of the Limiting Distribution 



Recall that for L > we defined ni^{Cj) = min{n G N : qn{<^) > L}- 

Proof of Theorem ] 1. (A Assume 1 < a < 6 and Cj G S, — A'^i < j < N2. Our aim is to estimate the 
expression in Since the quantities (and in particular gi(cj)) and hiiCj) depend only on 

a = Cj^ , for fiLiuj) > Ni, we can rewrite the condition On^j^j = Cj, — A''i < j < A^2 5 as 

G Cati^atj, where Cn^^n2 '■= \C[c~n^+i,c^Ni+2, ■ ■ ■ ,co, . . . ,cn2\] ■ (33) 



Given two functions Fi,F2 on D{R), we define D,^{Fi, F2) := {(a),?/) G L>$ : ipi'jj) — F2{id) < y < 
Tp{i2!) — Fi(tD)}. Notice that for some values of Fi{aj) and F2{(2!), the corresponding set of y can 
be empty. Moreover, let us remark that if F[ < Fi and F^ > F2, then (Fi , ) ^ -D<i,(-Fi', F^). 
Define p : — > D{R), p{x,y) = x the projection on the base of the special flow. We shall show 
that the limiting distribution exists and it is given by 

P7Vi,JV2((o>&) X {c-JVi+i} X •••{co} X ••• xlcTvJ) = /i (L>$ (log a, log 6) H p^^Ctv^^tyj ) • (34) 

Consider e > 0. For each n G N, the collection {C : C G ^n,n} is a countable partition of D{R). 
Let us choose n > 4 so that, by Lemma ISIBt we have \g{io') — ^(w")! < | for all uj' ,uj" G C. Define 

also := G C : a < ''"^'2'^'^'' < 6, i?"i('^)-i(w) G Cn^^n^]- By the second part of Lemma EZl 
there exists Li > such that nL{a) > N for every L > Li and every a in the complement of a set 
of /i-measure less than e. Hence, (|33|) gives us 



^ : a < ^"^^^^^"^ < 6, c7Ai(a)+j = cj, -Ni <j< iYgj^ _ ^ /i(^c) 



< 2e. 



Let us consider the finite collection of cylinders (tnjn whose elements C = C[c-n, c„] are such 
that Ci = hi ■ G S with hi < h and rrii < m for —n < i < n. It is clear that if C G ^n,n \ *^n',n*, 
then there exist — n < i < n such that hi > h or irii > m and therefore, by the ij-invariance of the 
measure fi and Remark 11.71 we get 

n 

E A(C)<E E A(i?^(c[/-j±])) < 

i > h or J > m 

^6(2n + i) (yy + yy] \ 1< 

l>h j>m •' ^ ^ 



for some Ci3,Ci4,Ci5 > 0. Thus, it is possible to choose h and m sufficiently large, so that 



Srpir it''''" /*(^) — ^- each C G (tnjn we can find Lo(C) and U{C) as in Lemma ES] and for 
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every L > max^ . h.m Lq{C), using also the inclusion Ac and (1351) . we get 



< ^, 0-n£(a)+i = Cj, -A^l <j<N2 



Yl A(^CxC/(C)) 



< 



<2e + 



< 3e + 7e ^ /i(C) < We. 



In order to get l\34\} . it is enough to prove that, for each C € Cn'n and sufficiently large L, we have 
A (^C\C/(C)) 



/i(Cxf/(C)) 



/i (1)$ (log a, log 6) n p ^Cni 



N2j 



(36) 



for some Cig > 0. Let C G (^n',»r be fixed, consider T = logL — gc, and let U = U{C) be as in 
Lemma 13.81 By the same Lemma, for L > Lq{C), we have ri2,(u)) = r{Cj,T) for every u) G C \ [/. 
Using Lemma 13.51 we get 



a) G C \ [/ : a < 



UJ 



L 



<6> = {t2;GC\C/ : log a < log ^^.(^^ 



T) 



to 



logL < logfe} 



{cu G C \ ?7 : log a < Sj.(i:j^t) 

(V)(w)-T + eL,c(w) <log6} 



where eL^c('^) := £ni((i)('^) "^c +5('^) and £n^(u){'^) is defined as in (|15til6p . It is possible to show, 
using Lemma [3.3l and (j3ip . that |ei^c(c())| < 2e uniformly on C\C/ (see [TH] and the proof of Theorem 
1.1 therein). Denoting by t;($j(x,y)) the vertical component y' of ^t{x,y) = {x',y'), by ^ and 
the equality ?il(w) = r(w,T), we get 5'r(<i,T)(^)('^) - T = ip (^R^^^^^-^iu)^ - v($r(^^,0)), which 
represent the vertical distance from $r(a),0) and the roof function. Observing that R'^^^^^~^{uj) = 
p{^t{'^, 0)), the condition (p3]l can be rewritten as p{^t{'^, 0)) G Cnx,N2 and, recalling the inclusion 
properties of the sets {Fi , F2 ) , we get 

Ac-^u ^ (C \ [/ X {0}) n ^'_T(^<i.(loga - 2e,log6 + 2e) np'^CAT.^AT^) and 
Ac^u 5 (C\C/x {0}) n$_T(£'*(loga + 2e,log6-2e)np-^CJVl,JV2)• 
Now we use the same strategy used in the proof of Lemma 13.81 "thickening" the sets and applying 
the mixing of the special flow (see again |18] for details). By Lemma 13.31 we can choose 

< (5 < minjminigc '(/'(a)), e} and for each to G Aq-^u and < z < (5 it is possible to show that 
(w,z) G $_T(^*(loga- 2e - (5,log6 + 2e) n p-^CiVi^ATj U Z)|) , where D| = D{R) x [0,(^). We get 



5-fi{Ac^u) <il[{C\U X [0,5)) n$_T(l?<i.(loga- 3e,log6 + 2e) np~^CiVi,iV2 Ul^Dj < 

< (5 • /i(C \ [/) • (/i(Z)$(loga- 3e,log6 + 2e) np-^CTVi^AT^) +2e\ (37) 



where (j37p follows from the mixing property of the flow (Proposition 13. 4p after observing that 
/i(-C'|,) < e and possibly enlarging Lq so that if L > Lq, also T = T(L,C) is sufficiently large. 
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Again, reasoning as in the proof of Lemma 13.81 it is possible to show that for each cj G C \ C/ 
and < z < 6 such that (w, z) G <l>_r(L)$(loga + 2e, log b — 2e — S) H p~^Cni,N2 ^ ^l>)^ have 
u) G Ac^u- This impHes that 

C\U X [0,6) n <^-T{D^{loga + 2e,\ogb - Se) n p~^Cn,,N2 \ ^I) ^ ^Cxf/ x [0,5). 

Remark that for any measurable D C D<j,, we have 11{D \ > /i(-D) — e. Now, using mixing and 
enlarging Lq if needed, for L > Lq we get 

S-fi{Ac^u) >S-il{C\U) - (^il{D^{loga + 2e,logb - 3e) np-^CN,,N2) -2e). (38) 

Moreover, by Fubini Theorem, for (C17, Cis) G {(—3, 2), (2, —3)}, 

|/i(i:'$(loga + Ci7e,log6 + Cige) np~^CAri,iV2) - /i(i:'$(loga,log6) np"^CiVi,Ar2)| <Ci9e, (39) 

for some C19 > 0. Finally, by (|37ll39p we get (|36]) concluding thus the proof of the existence of the 
limiting distribution. □ 

Remark 4.1. The set Cni,N2 ™ the previous proof can be replaced by any set of positive fi measure 
in the base D{R). 

Now we give the proof of our Main Theorem as a corollary of Theorem 11.61 

Proof of the Main Theorem. Given a,b > 1, a < b, Ni,N2 G N and dj G $7, -A^i < j < N2, we 
want to write 

(40) 



({a : a<^<b, = dj, -Ni <j< iVa}) 



in terms of analogous quantities for 

Denoting by = VfiL-ij we get z/jj^ = z/ + r + 1, where t = t (i?"^~^(a;'^)) . By construction 
we have 

QfiL-i = Qu < QuL ^ Qu+T+i = QfiL 

and therefore = Qu+j for some 1 < j < r + 1. Notice that, by definition of hi, we have 
< < 1. 

We distinguish three cases: (i) j = r + 1, (ii) j = t and (iii) 1 < i < r — 1. Let us remark 
that in the first case we have = . For cases (ii) and (iii) , by ([BD , we observe that 



2 fcjy+r+l (,u+T 

-1 2A;^+^ -1 

-1 2 ■•■ 

-1 ■•• -1 

■•. 2 -1 

-1 2 





Qu+T 




Qu+T + 1 




Qu+T-1 


















Qu+2 
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and therefore g^+j = C^^^ q^+r+i + C*^^"* Qu, with = C^^\j, k,y^r,^u+T, ku+r+i)- It can be shown 
that < C(^\ C^^) < 1, except for j = t and £,u+t = +1 when we have —1 < C^^^ < (see case 
(ii') below). 

We can assume A'^i > 2. Indeed the case A^i = 1 can be recovered by A^i = 2 considering the 
sum over ah possible values of Wn^-i- The values ol d-i, do & ^ determine the case (i), (ii) or (iii) 
we are dealing with: 



d-l 


do 


case 


/I- 


£ n 


(i) 


= 1" 


= m+ 
= [m 7^ 1) 


(ii') 
(ii") 


= 1" 


= 1" 


(iii) 



For each case we can rewrite ()40p as follows: 
(i) There exist iV{, iV^ e N such that 



({q : a < ^ < 6, ujni^+j = dj, -Ni <j< iVs}) = 
= J^/i n a : a<^<b, a.^^+j = cj, -N[ < j < 



(41) 



where the sum is taken over those c = {cj} G that, after being coded into the alphabet 

n, are compatible with the {dj} e 0^1+^^ Notice that, if cj = hj ■ mf e T,, -N[ < j < N^, the 

N' 

coding of c = {cj} into the alphabet Q gives us a sequence of length X^jJ„jv'+i(^^i ~^ 
(ii') There exist N{,N^€'N such that 



(|a : a<^<b, tOn^+j = dj, -Ni <j< iVs}) = 



(42) 



where the sum is taken over those c = {cj} e as in (glD. Notice that C^^^ and C^^^ depend 

on c via k^+r+i, k^+r and Cu+t- 

(ii") & (iii) There exist iV(,iV2 ^ N such that 



/U < a : a 



< 5^ < 6, = <ii, -Ni <j< N2]) 



E 



L 



(43) 



where the sum is taken over those c = {cj} G S^i"'"^2 as in (I4ip . with the further constraint that 
< 6 - a. 
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Now, we want to consider the limit as L ^ oo in (j4ip . (j42p and (j43p . Let us show that in each 
case we have uniform convergence of the series. Denoting 



a case (i) , lb case (i) , 

case(ii'), and ip<^\b) = \j^ case (ii'), 



we get 



where C^, := R^^ ^ (^C[c_^/+i, . . . , cq, . . . , c^v^] j • Now, if cj = hj ■ m^, by Remark 11.71 we 
obtain the estimate 

K 1 

^^{c'^>,r,^)=^^{c[c_^^^„...,co,...,c^^])<C2o n (4/,2 + 8. +3)^2' 

for some constant C20 > 0. Now the series of suprema is controlled as follows: 

^ sup /i (^|a : V5(i)(a) < ^ < ^^c\b), a^.+j = c„ -iV( < j < N!, 

Ci = hj ■ mf £ S 
j = -N[ + l,...,N^ 



< 



<2C20 E EH (4/,2 + 8..+3)^2 <^21, 

for some constant C21 > 0. Now, because of uniform convergence, we can interchange the limit as 
L — > 00 and the series in (j4ip . (I42p and (I43p and by Theorem 11.61 we get 

Yvm^li ({a : a < ^ < 6, = dj, -Ni <j< iVa}) = 

= ^^'n[,n!, {{^c\a)^V'''cHb)^ X {c-iv{+i} X ••• X {co} x ••• x {cjy^}) < 00, 

c 

concluding thus the proof of our Main Theorem. □ 

Appendix A 

Before giving the proof of Proposition 13.41 we present, an useful Lemma and its Corollary. 
Lemma 4.2. If {pi/qi} are the ECF-convergents of a = (^2)^2)5 • • then for any m > 2 

C„_2),...,(A;2,6),(^1,*)]] =- 



11 Cm— 1)) {km—li Cm-2),---,(A:3,C2),(A:2,*)]] 



Pm~l 
Pm 
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Corollary 4.3. Given {(A;„, ^„)}^g^, let us consider m > 2, /3 G (0, 1] \ Q and 7 G [—1, 1] \ Q such 
that 

(5 = [[(/urn) '^771—1)5 (^m—l 5 ^m_2), . . . , (A:2, 6), (^1, Co), (fco, C-l), •••]], 

7 = [[(0,eo);(A:o,e-i),(A:-i,e-2),(A:-2,e~3),...]], 
and let {pi/q'i} be the ECF-convergents of [[(/ci,^i), (^21^2)) (^3,^3) • • •]]• Then 

^_ <lm-l+Vm-l-l _ ^^^^ 

We skip the proofs of Lemma 14.21 and Corollary 14.31 since they can be recovered, mutatis mu- 
tandis, from proofs of the analogous results for Euclidean expansions. Now we are ready to give 
the following 



Proof of Proposition \3.4\ 

This proof imitates the one given in [7] (and reviewed in [18j ) concerning Euclidean expansions. 
In order to prove the statement, we shall perform two steps: 1) construct the global stable and 
unstable foliations, 2) prove that they form a non-integrable pair (see e.g. [2], Chapter I or [7], 
§2.4). Their non integrability will imply that the Pinsker partition [T7] is trivial and hence {^tji 
is a K-flow and, in particular, it is mixing. 

Given (iD^^^yo) £ D^, let us construct the local stable and unstable leaves through it, denoted 
by T[fl{Co^^\yQ) and T[^}{Cj'^^\yQ) respectively. As a reference, see e.g. [T7] . 

Since the roof function iIj{uj) depends only on (. . . , o"_i, ctq; o"i, (J2), ai G S, it is clear that the local 
unstable leaf is given by a piece of segment in the ti) "'"-direction: 

rf:i(c^(°),yo) C [{u,y,) : {ieuY = {P'Q^^'^r} C [{Q^.y,) : tl;" = (^W)"} . (45) 

The local stable leaf T[fl{uj'^^\yQ) is given by those pairs {io,y) satisfying 

= (c2;W)+, 

^ /2A;i + (c2;(0))-\ ^ / 1 + ((^(0))+ • ci" \ (46) 
y = y^ + '-^ [ 2k,+u~ l^ l + (^(0))+.(^(0))- j- 

In order to see this, let us denote (ij^^\yt) = ^ti'^^^\yo) and consider a small segment in the 
^"-direction through it: 

= {{Cj,yt) : u+ = (c2;W)-'-, \6j' - (^W)-| < 6t} , 
where 5t is chosen sufficiently small so that 

<!>^t{ri)c[{6j,y): (2;+ = (c^W)+, \y - y^] < 5, < yo - 6 < y < ifiv) - 6^ 
for some 5 > 0. 

Now, if {00, y) G (r^ ), then by construction r{LO,t) = r{Ld^^\t) =: r{t) and, from the definition 
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(HI) of the special flow, y - Sr(t)~i{iJ, R){'^) =yt-t = yo - 'S'r(t)_i(^, From ([13]) and (jM]), 
because of telescopic cancellations, we get 



11-1 qu+Pu-UJ~ 

1-2), ■■■W = ■ — 

1=2 qi+Pi-^ 



where v = v^it)-! ^^'^ {Pi/li} ^-re the ECF-convergents of (Cj^'^'^)'^ . Similarly we find 



qi+pi- (w(0))- 

and therefore, recalling that pi = 1 and qi = 2k\, 

•2 t. + (^(°))- \ / 1 + 

As t — > oo, also — > oo and ^ —>■ (o)*^'^^)"'"; therefore (f47ll leads us to (f46l) . 
The global unstable and stable leaves are obtained as 

r(")(^(°), yo) = U '^tTl:h^^-'\y-t), r(^)(^w, yo) = IJ '^~trl:h^^'\yt). 
t t 

Let us consider a sufficiently small neighborhood Z//^'^) C of (a)(''\yo)- In order to prove the non 
integrability of the stable and unstable foliations, it is enough to show that, for a set of positive 
measure of (a), y) G (a), y) can be connected to {Lb^^^yo) through a polygonal made of segments 
of stable and unstable leaves. This is achieved in particular if there exist {u)',y'), {Co" ,y") G U^^\ 
such that (tD',y') G T^'\Qj^^\yo), {Co" ,y") E r(")(tD',y') and {Co,y) £ rW(ci",y")- Using the explicit 
local parametrizations (j45ti46p . one can check that these points exist as soon as one can find 
and y' such that 



y' = yo + log + log ' 




2ki + {Cj')~ j ^ \^l + (w(0))+•(c£;(0))- 
, ^ /2A;i + (cj')^\ , / l + cD+•c:;- 
^/ = y' + log ^, \„ + log 



(48) 



A direct computation shows that equations (|48p in the unknowns (a)')" and y' can be solved when 

u+{2k^+u:-)ey ((£>W)+(2fci + ((:>W)-) 

l + (i--c2;+ ^ l + (ci(0))-.(cD(0))+ ' ^ ' 

and (j49p holds true for (a), y) in a subset of ZY^''^ with positive measure, as desired. □ 
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